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^ An incxementaialgpr | 
Martin Carroll, Barbara G Ryder 

January 1987 ACM SIGPLAN Notices , Proceedings of the second ACM 

SIGSOFT/SIGPLAN software engineering symposium on Practical 
software development environments, Volum* 22 Usm* i 

Full text available: ^ RCtftT/S 68 KB) A^^fion^l Information: .fulj..citatipn, atetradt, .ceferences, attnga, index 

terma 

In programming environments aimed at "industrial strength" software development, there is 
a need for software tools which facilitate both design and maintenance. These toots should 
encourage experimentation with different system configurations which enable designers to a 
priori estimate the associated system complexity and Judge the ease of accommodating 
enhancemenU. Malntainers should be able to check straightforwardly the ramifications of 
system changes due t .„ 

^ Full papers: Tree bit^^^ IP lookups with incremental updates | 

Will Eatherton, George Varghese, Zubin Dittia 

April 2004 ACM SIGCOMM Computer Communication Review, voium» 34 ittua 2 

Full text availatjio: ^£dg .189.39 KB) Additional Information: full citation , abstract , referances 

Even with the significant focus on IP address lookup (n the published literature as well as 
focus on this market by commercial semiconductor vendors, there is stilt a challenge for 
router architects to find solutions that simultaneously meet 3 criteria: scaling in terms of 
lookup speeds as well as table sizes, the ability to perform high speed updates, and the 
ability to fit Into the overall memory architecture of an Level 3 forwarding engine or packet 
processor with low systems cost overhead. I ... 

^ l-QOrementaLdata^flow [ 
Barbara G. Ryder, Marvin C. Paull 

January 1988 ACM Transactions on Programming Languages and Systems (TOPLAS), 



Volum* 10 Uiu* 1 
Full text available; ^ R((fi3 52 M^J 



Additional Information: fu!l.c?,tation, abstract, references, citings, index 
terms, review 



An Incremental update algorithm modifies the solution of a problem that has been changed, 
rather than re-solving the entire problem. ACINCF and ACINCB are incremental update 
algorithms for forward and backward data-flow analysis, respectively, based on our 
equations model of Allen-Cocke interval analysis. In addition, we have studied their 
performance on a "nontoy" structured programming language L. Given a set of localized 



program changes in a program written in L, we identify ... 

Parallel and distributed incrementa Lgtt ribute evaluation , algorithms for multiuser 
software development environments 
Gail E. Kaiser, Simon M. Kaplan 

January 1993 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Additional Information: Mt^'MLP.!). B^tract, references, dtinss, index 



Voluma 2 Istuf 1 



Full text availablo;^p(|f(3,.0S!.MB) 



The problem of change propagation in multiuser software development environments 
distributed across a local-area network Is addressed. The program Is modeled as an 
attributed parse tree segmented among multiple user processes and changes are modeled 
as subtree replacements requested asynchronously by Individual users. Change propagation 
is then Implemented using decentralized incremental evaluation of an attribute grammar 
that defines the static semantic properties of the p ... 

Keywords: attribute grammar, change propagation, distributed. Incremental algorithm, 
parallel, reliability 



5 inc rement al analysis of side effects, for C software systern 
Jyh'Shiarn Yur, Barbara G. Ryder, William A. Landl, Phil Stocks 

May 1997 Proceedings of the 19th international conference on Software engineering 

Full text availatde: ^ Ed{(.t.90..MBJ Additional Information: fuj| cjtaKon, reference^, c(ti_rig8. index t^tmi 



Keywords: dataflow analysis, incremental analysis 



® Increm ental data flow analysis | 

Barbara G. Ryder 

Jmuaty 1983 Proceedings of the iOth ACM SZGACT-SIGPLAN symposium on Principles 
of programming languages 

Full text available: Q pdf{!565,20 .KS) Additional Information: M'-Ota^.9ti. at?6tra_ct, references, dtinfls 

In this paper we present ACINCF and ACINCB, Incremental update algorithms for forward 
and backward data flow problems, which are based on a linear equations model of 
Allen/Cocke Interval analysis [Allen 77, Ryder 82a]. We have studied their performance on a 
robust structured programming language L. Given a set of localized program changes In a 
program in L, we can Identify a priori the nodes In its flow graph whose corresponding data 
flow equations will be affected by the ch ... 

7 The program dependence g raph in a software development environment | 
Karl ]. Ottenstein, Linda M. Ottenstein 

April 1984 Proceedings of the first ACM SIGSOFT/SIGPLAN software engineering 

symposium on Practical software development environments, Voium* i9 , 9 

iMua 5 , 3 

Additional Information: full citation , abstra ct, references , dtings. index 
tefrns 



Full text availaWe:^|)dft642. B8.K61 

The Internal program representation chosen for a software development environment plays 
a critical role in the nature of that environment. A form should facilitate implementation and 
contribute to the responsiveness of the environment to the user. The program dependence 
graph (PDG) may be a suitable internal form. It allows programs to be sliced in linear time 
for debugging and for use by language-directed editors. The slices obtained are more 
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Keywords: Code optimization. Control flow. Data flow, Debugging, Internal program 
representation, Interpreter, Program slice. Software complexity metrics 



* lllnayisM support for the e 
T. C. Nicholas Graham, Tore Urnes 

May 1996 Proceedings of the 18th international conference on Software engineering 

Full text available: „ § 
Pyb).|8.her Site 



Additional Information: full citation, abstract, referencea. cttings, index. 
terms 



As a program's foncttonality evolves over time, its software architecture should evolve as 
well so that it continues to match the program's design. This paper introduces the 
architecture language of Clock, a language for the development of Interactive, multiuser 
applications. This architecture language possesses three properties supporting the easy 
restructuring of software architectures: restricted scoping supported by a constraint- based 
communication system, automatic message routing, and easy ... 

Keywords: Clock, Clock-Works programming environment, architecture language, 
automatic message routing, constraint- based communication, high level languages, 
interactive systems, interactive, multiuser applications, programming environments, 
restricted scoping, software architectures, software engineering, visual syntax 

* Compil ers I: A framevvofjk for increme^ extensible compiler coristructipn 
Steven Carroll, Constantino Polychronopoulos 

June 2003 Proceedings of the 17th annua) international conference on 
Supercomputing 

Full text available: ^.pdf(ie2,20, KB) Additional Information: fuHcitatiqn, atetraci, i:efo.renc_e_s, indexterms 

Much of the research In compiler design and optimization has traditionally focused on the 
effectiveness and efficiency of code optimization. However, the subject of efficiency of the 
entire compilation process Itself (as apposed to the complexity of Individual analysis or 
optimization algorithms) remains a highly complex and less investigated topic. In this paper 
we present a global approach to extensible and efficient compiler design, which aims at also 
improving the effectiveness and efficienc ... 

Keywords: compilers, extensibility, incremental analysis 

Matching-based evaluators for hierarchical attribute grammar dialects I 

Alan Carle, Lori Pollock 

March 1995 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volumt 17 iMu* 2 r V 



Full text available: ^pdft2.2B_MB) 



Additional Information: Mi citatjof), abstract, references, dtings, index 
term?, review 



Although attribute grammars have been very effective for defining individual modules of 
language translators, they have been rather ineffective for specifying large program- 
transformational systems. Recently, several new attribute grammar "dialects" have been 
developed that support the modular specification of these systems by allowing modules, 
each descriljed by an attribute grammar, to be composed to form a complete system. 
Acceptance of these new hierarchical ... 

Keywords: attribute grammar, hierarchical specifications. Incremental evaluation, lanouaqe 
translation, translators 



Direct u pdate of data flow representations for a meanin g- preserving program | 
re structuring tool 
William G, Grtswold 

December 1993 ACM SIGSOFT Software Engineering Notes , Proceedings of the 1st ACM 
SIGSOFT symposium on Foundations of software engineering, voium* la 



Additional Information: fuJLdtaticn. ebstract, referencea, dtings, index 
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Full text available: ^ pdftl.W MB) 

Automated assistance for meaning* preserving global restructuring Is an approach for helping 
software engineers Improve the structure of programs, thus lowering the costs of 
maintenance. The consturction of a restructuing toot encounters many conflicting goals — 
such as simplicity, extensibility, and good performance — that cannot be met without some 
compromise. In particular, the current technique for assisting restructuring uses a costly 
program representation— a Program Dependence Graph (PDG) ... 

1 2 Software arch itectu^^^ cprn.ni uni<^tjng res j 

Erik Sandewali, ciaes StrOmberg, Henrfk SOrensen 

March 1981 Proceedings of the 5th international conference on Software engineering 

Full text available: ^ pdffB64.50 KBl Additional Information: Full citation . obBbad. roferonces . index terms 

This paper describes an alternative approach to software architecture, vKhere the classical 
division of responsibilities between operating systems, programming languages and 
compilers, and so forth Is revised. Our alternative Is organized as a set of self-contained 
environments which are able to communicate pieces of software between them, and whose 
Internal structure is predominantly descriptive and declarative. The base structure within 
each environment (its divers ... 

' Connecting software CO | 
Brian W. Beach 

June 1992 Proceedings of the 14th international conference on Software engineering 

Full text available: Q pdH1.33 MB) Additional Information: full dtation. referenc es, cttinos. index terms 



^ * ini^remenlai computa^^^^ | 
HIroaki Naicamura 

October 2001 ACM SIGPLAN Notices / Proceedings of the 16th ACM SIGPLAN 

conference on Object oriented programming, systems, languages, and 
applications, voium* ae ii 

Full text available: ^p.(J/i22Qja2KB) Additional Information: fulLdtstlQn. mm<X refmni^e^. im^n^m.ft 

The need for incremental algorithms for evaluating database queries Is well known, but 
constructing algorithms that work on object-oriented databases (OODBs) has been difficult. 
The reason Is that OODB query languages Involve complex data types Including composite 
objects and nested collections. As a result, existing algorithms have limitations in that the 
kinds of database updates are restricted, the operations found In many query languages are 
not supported, or the algorithms are too complex t 

(ncrementa). C0ptpgr protection j 

Mlhir Bella re, Oded Goldreicti, Shafi Goldwasser 

May 1995 Proceedings of the twenty-»eventh annual ACM symposium on Theory of 
computing 

Full text available: '^p.dfl.lgS^MB} Additional Information: MLdtatiCLn, raferencea, dSMS, In dex tenna 
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^® AmMhodptogyfor tes spreadsheets I 
Gregg Rothermel, Margaret Burnett, LIxin LI, Christopher Oupuis, Andrei Sheretov 
January 2001 ACM Transactions on Software Enflineering and Methodology (TOSEM), 

Voluma 10 Iitua X 

Full t«xt available:"gpdf{353.e5.KB) f^^^' ^^3^- » 

Spreadsheet languages, which Include commercial spreadsheets and various research 
systems, have had a substantial impact on end-user computing. Research shows, however, 
that spreadsheets often contain faults; thus, we would like to provide at least some of the 
benefits of formal testing methodologies to the creators of spreadsheets. This article 
presents a testing methodology that adapts data flow adequacy criteria and coverage 
monitoring to the tasit of testing spreadsheets. To accommodate ... 

Keywords: software testing, spreadsheets 
bcfgmental. global reo ptimization of programs 

Lorf L. Pollock, Mary Lou Soffa 

April 1992 ACM Transactions on Programming Languages and Systems (TOPLAS), 

Volum* 14 Ifsu* 2 

Full text available: ■m^drtlMMm Information: fy!Lc|tati.on. atefact. references, citings, index 

terma, review 

Although optimizing compilers have been quite successful In producing excellent code, two 
factors that limit their usefulness are the accompanying long compilation times and the lack 
of goad symbolic debuggers for optimized code. One approach to attaining faster 
recompilations is to reduce the redundant analysis that is performed for optimization In 
response to edits, and in particulars, small maintenance changes, without affecting the 
quality of the generated code. Although modular program ... 

Keywords: compiler optimization, incremental data flow analysis, incremental 
reoptimization, optimization dependencies 



Keywords: incremental analysis, Interprocedural pointer aliasing, interprocedural side 
effect analysis 



20 Asoflware model.a 

Robert J. K, Jacob, Leonidas Deligiannidls, Stephen Morrison 

March 1999 ACM Transactions on Computer-Human Interaction (TOCHI), Vorum* 6 itsu* i 

Additional Information; full citation , abstrnct. references . citinB3. index 
terms 



Full text available: ^ fK)f(5I4.§2.KBl 



We present a software model and language for describing and programming the ftne-gralned 
aspects of Interaction In a non-WIMP user Interface, such as a virtual environment. Our 
approach Is based on our view that the essence of a non-WIMP dialogue Is a set of 
continuous relationships— most of which are temporary. The model combines a data-flow or 
constraint-like component for the continuous relationships with an event-based component 
for discrete Interactions, which can enable or dlabl ... 

Keywords: PMIW, Interaction techlques, non-WIMP Internee, specification language, state 
transition diagram, user interface management system (UIMS) 
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V. Snnlvasan, G. Varghese 

February 1999 ACM Transactions on Computer Systems (TOCS), Voiuma 17 luui i 

Full text available: ffl pdff25B 60 KB) Information: M citation , abstrart, references , mm. index 

*^ terms, review 

Internet (IP) address lookup Is a major bottleneck in high-performance routers. IP address 
lookup Is challenging because It requires a longest matching prefix lookup. It Is compounded 
by Increasing routing table sizes. Increased traffic, higher-speed links, and the migration to 
126-blt IPv6 addresses. We describe how IP lookups and updates can be made faster using 
a set of of transformation techniques. Our main technique, controlled prefix expansion, 
transf ... 

Keywords: Internet address lookup, binary search on levels, controlled prefix expansion, 
expanded tries, longest-prefix match, multiblt tries, router preformance 
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May 1999 Proceedings of the 21st international conference on Software engineering 
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Dynamjcsp^are upda j 
Michael Hlcics, Jonathan T. Moore, Scott Nettles 

May 2001 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 2001 conference 
on Programming ianguage design and implementation, volume 36 iitut 5 

Full text available- ^ pct((1 44 M81 Additional Information: fulj atatjon, absfraji^. .r«tefer!S«5. atiOfl?. jn^ax 
tejrns 

Many Important applications must run continuously and without Interruption, yet must be 
changed to fix bugs or upgrade functionality. No prior general- purpose methodology for 
dynamic updating achieves a practical balance between flexibility, robustness, low overhead, 
and ease of use. 

We present a new approach for C-llke languages that provides type-safe dynamic updating 
of native code in an extremely flexible manner (code, data, and types may be updated, at 
programmer-determined times ... 

J^^!pa(a^.a_^njdd!eware 
Ting Liu, Margaret MartonosI 

June 2003 ACM SIGPLAN Notices , Proceedings of the ninth ACM SIGPLAN symposium 
on Principles and practice of parallel programming, volume 3S imu* lo 

Full text availatjie- ^j)c(ft584 33 KBJ A*^'*'''"^! Infonnation: full citation , abstract , references , ctlinas, mdex 

Sensor networks are long-running computer systems with many sensing/compute nodes 
working to gather information about their environment, process and fuse that Information, 
and In some cases, artuate control mechanisms In response. Like traditional parallel 
systems, communication between nodes Is of fundamental Importance, but is typically 
accomplished via wireless transceivers. One further key attribute of sensor networks Is that 
they are almost always long running systems, intended to operate I ... 

Keywords: middleware system, sensor networks, software adaptation, software update 



Full text avail able: ^ pdJ1534,28KB) terms 

We describe a system that permits maintaining the software Installed on several 
heterogeneous computers distributed over a network by taking advantage of the mobile 
agent paradigm. The applications are installed and updated only on the central server. When 
a new release of an applfcatlon is installed on the server, agents are scattered along the 
network to update the application on the cllents.To build a prototype system we use X- 
KLAIM, a programming language specifically designed to pr ... 

Keywords: distributed software update, mobile agents, mobile code 
< PLI workshops: A rule-based ianguage for p rogrammjn g software updates Q 

Martin Erwig, Delin Ren 

December 2002 ACM SIGPLAN Notices, volume 37 Issue 12 

Full text available: ^ t>df(.182,21_Ka) Additional Information: M.PMm, abstraa. references 

We describe the design of a rule-based language for expressing changes to Haskell 
programs In a systematic and reliable way. The update language essentially offers update 
commands for all constr\icts of the object language (a subset of Haskell). The update 
language can be translated Into a core calculus consisting of a small set of basic updates and 
update combinators. The key construct of the core calculus Is a scope update mechanism 
that allows (and enforces) update specifications for the defin ... 

Keywords: Haskell, type change, type correctness, update program, update safey 

* A rule-based tang^^^ programm ing soft^^ D 
Martin ErwIg, Deiing Ren 

October 2002 Proceedings of the 2002 ACM SIGPLAN workshop on Rule-based 
programming 

Full text available: R«118 ,1,8.KBi Additional Information: ^^^-^-^^ reference?, dfenga. ind«i. 

We describe the design of a rule-based language for expressing changes to Haskell 
programs In a systematic and reliable way. The update language essentially offers update 
commands for all constructs of the objea language (a subset of Haskell). The update 
language can be translated Into a core calculus consisting of a small set of basic updates and 
update combinators. The key construct of the core calculus Is a scope update mechanism 
that allows (and enforces) update specifications for the defln ... 

Keywords: type change, type correctness, update program, update safey 



® Ergonomi c stan dar ds for s oftware: update for 1 994 
Pat Blllingsley 

April 1994 Conference companion on Human factors in computing systems 

Full text availabiB: QpdrtS?,?? KB) Additional Information: full, citation 
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Lorenzo Bettlnl, Rocco De Nicola, Mlchele Loretl 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Additional Information: full dtatipn, abstract, references, ntinga, mdex 



^ Wide-area monitoring of mobile objects: Implementing software on resource- 
constrained mobile sensors: experiences with Innpala and ZebraNet 
Ting Liu, Christopher M. Sadler, Pei Zhang, Margaret MartonosI 

June 2004 Proceedings of the 2nd international conference on Mobile systems, 
applications, and services 
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ZebraNet Is a mobile, wireless sensor network In which nodes move throughout an 
environment working to gather and process information about their surroundlng5[10]. As In 
many sensor or wireless systems, nodes have critical resource constraints such as 
processing speed, memory size, and energy supply; they also face special hardware Issues 
such as sensing device sample time, data storage/access restrictions, and wireless 
transceiver capabilities. This paper discusses and evaluates ZebraNet's syst ... 

Keywords: event handling, middleware system, network communications, operation 
scheduling, sensor networks 
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This paper describes an alternative approach to software architecture, where the classical 
division of responsibilities between operating systems, programming languages and 
compilers, and so forth Is revised. Our alternative Is organized as a set of self-contained 
environments which are able to communicate pieces of software between them, and whose 
internal structure is predominantly descriptive and declarative. The base structure within 
each environment (Its divers ... 
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In a system maintained over a long time period, as Is the case for legacy software, there will 
be many unknown and non-trlvlal relationships among components. Finding such hidden 
relationships may help software engineers in their maintenance activities. In this paper we 
present an approach whereby we mine software update records to find relationships 
between files that are changed together. The generalized models we present as results are 
obtained by using features extracted from different sourc ... 
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Juno 2003 Proceedings of the 2003 conference on Designing for user experiences 
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The goal of this project Is to improve the online experience of frequent and experienced 
users of PeopleSoftfs customer extranet by designing and Implementing a useful, usable, 
and satisfying Customer Portal. PeopleSoft.comIs User Experience Specialist designed and 
executed a seven-week research program over a four-month period. The research process 
was spilt into a user-requirements gathering phase and a user- centered design phase. The 
project utilized a rigorous research approach ... 

Keywords; anthropology, contextual interviews, experience design, experience strategy, 
focus groups, market research, portal, prototype testing, surveys, usability research, 
usability testing, usage study, user experience, user research, user-centered design 
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This paper discusses the challenges of putting Apple Macintosh OSX Into open access and 
computer lab environments. 

Keywords: Macintosh, OSX, configuration, imaging. Integration, lab, labs, maintenance, 
open access, security, software distribution, workstation 
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Most programming languages adopt static binding, but for distributed programming an 
exclusive reliance on static binding is too restrictive: dynamic binding is required in various 
guises, for example when a marshalled value Is received from the network, containing 
Identifiers that must be rebound to local resources. Typically it Is provided only by ad-hoc 
mechanisms that lack clean semantics.In this paper we adopt a foundational approach, 
developing core dynamic reblndlng mechanisms as extension ... 

Keywords: distributed programming, dynamic binding, dynamic update, lambda calculus, 
marshalling, programming languages, serialisation 
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Full text available: ^ pdf(351 ,68..KB) Additional I nformation: ful.l.dtetion, abotract, iFi.dex..te.irm.8 

The ingredients In establishing and maintaining computer labs Include determining the 
purpose and function of the lab; hardware and software needs; and Infrastructure support. 
This paper outlines an approach to provide a recipe in establishing and maintaining labs. 
This approach attempts to lessen the guesswork and allows the lab manager to make more 
precise determinations when allocating resources. I have been managing computer labs for 
several years at Oklahoma State University and have develop ... 

Keywords: budget, lab management, labor, materials 
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We present a communication and component rnodel for push systems. Surprisingly, despite 
the widespread use of many push services on the Internet, no such models exist. Our 
communication model contrasts push systems with cHent-server and event- based systems. 
Our component model provides a basis for comparison and evaluation of different push 
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systems and their design alternatives. We compare several prominent push systems using 
our component model. The component model consists of producers an ... 
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About three years ago the campus computer center. Computing and Telecommunications 
Services (CATS), started having meetings with campus computer coordinators. These 
computer coordinators support academic departments, administrative departments, and 
microcomputer laboratories. Once a month we all get together and recommend campus 
computing policy for the campus, which Is then passed on to a high level Vice-Chancellor 
computing committee. A small part of the meeting is devoted to t ... 
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In this paper we present an approach for developing adaptable software applications. The 
problem we are facing is that of a (possibly mobile) user who wants to download and 
execute an application from a remote server. The user's hosting device can be of different 
kinds (laptops, personal digital assistants, cellular phones, communicators, etc.) with 
specific hardware and software capabilities. The problem Is to be able to decide whether the 
user's current device characteristics are compatible wi ... 
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July 2003 ACM SIGCOMH Computer Communication Review. Volum« 33 issui 3 
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The MIT RON testbed consists of 36 Internet-connected nodes at 31 different sitles. It has 
been in operation for two years. This paper presents an overview of the testbed, 
summarizes some of the research for which It has proved useful, and presents the lessons 
we learned during Its development. The testbed has been useful both for our own research 
and for that of external researchers becuase of Its heterogeneous, diverse network 
conneaions; its homogenous hardware and software platform; Its Inc ... 
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November 2001 Proceedings of the international conference on Compilers, architecture, 
and synthesis for embedded systems 

Futi text availatrie: ^fld.rL299^03,KBJ Additional Information: fijUjatatjon. abstract, refer. cncea, indewierms 

Increased systems level Integration has nneant the movement of many traditionally off chip 
components onto a single chip Including a processor, Instruction storage, data path, and 
local memory. The design of these systems is driven by two conflicting goals, the need for 
reduced area and the need for rapid development times. The two current design options for 
Instruction storage, ROM and Flash, are each highly optimized to one of these two goals but 
provide little compromise between them. ROM Is u ... 
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symposium on Principles of programming languages, votuma 3« issue 3 
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terms 

In a wide-area distributed system It is often impractical to synchronise software updates, so 
one must deal with many coexisting versions. We study static typing support for modular 
wide-area programming, modelling separate compilation/linking and execution of programs 
that Interact along typed channels. Interaction may Invoh/e communication of values of 
abstract types; we provide the developer with fine-grain versionlng control of these types to 
support Interoperation of old and new code. The s ... 
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This paper shows how to quickly move the state of a running computer across a network. 
Including the state in its disks, memory, CPU registers, and I/O devices. We call this state a 
capsule. Capsule state Is hardware state, so it includes the entire operating system as well 
as applications and running processes. We have chosen to move jr86 computer states 
because x86 computers are common, cheap, run the software we use, and have tools for 
migration. Unfortunately, x86 c ... 
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Recommender systems using collaborative filtering are a popular technique for reducing 
Information overload and finding products to purchase. One limitation of current 
recommend ers Is that they are not portable. They can only run on large computers 
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model is developed to cover the significant aspects of a typical programming environment 
pertinent to configuration management, using a database to capture configuration 
knowledge. The two aspects of the model deal with configuration identification and 
configuration control. In considering configuration Identification, .,. 
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The ARPANET routing metric was revised in July 1987, resulting in substantial performance 
improvements, especially In terms of user delay and effective network capacity. These 
revisions only affect the individual link costs (or metrics) on which the PSN (packet 
switching node) bases its routing decisions. They do not affect the SPF ("shortest path first*) 
algorithm employed to compute routes (Installed In May 1979). The previous link metric was 
packet delay averaged over a ten s ... 
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Hypertext systems provide good information management support for a wide variety of 
documentation efforts. These efforts range from developing software to writing a book. 
However, existing hypertext systems provide poor support for collaboration among teams of 
authors. This paper starts by briefly describing properties of several existing hypertext 
systems. Then several models for forming partitions In a hypertext database are examined 
and contexts, a partitioning scheme that supports multi ... 
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A Shared Book helps the users of an office Information system create a multiple-part 
publication and manage it throughout its life cycle. The Shared Book supports simultaneous 
collaboration both by allowing different workers to work on different parts at the same time 
and by ensuring that workers use the current revision of each part. It protects publication 
Information by providing locking and access control. The Shared Book communicates the 
publication's current state to ... 
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This paper describes a new workflow model and its implementation In Smalltalk. The paper 
also details problems with using a RDBMS as the persistent store for the workflow tool and 
the subsequent experiences in using an ODBMS for this purpose. The final solution was a 
coexistence approach, using the RDBMS for legacy corporate data and the ODBMS for the 
process description and workflow status data. 
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This paper presents doctoral research on a key problem for ubiquitous computing: 
Implementation of representatives for physical objects, particularly people. This poster 
outlines an approach to implementing dynamic personal roles suitable for a ubiquitous 
computing environment. 

Keywords: post-object programming, roles, ubiquitous computing 
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This paper describes the concept of and a system for configuration control for evolutional 
software products, in which a wide spectrum of varied software products are being 
continuously evolved, along with rapid advancements In hardware technologies. The system 
contains a database for dealing with the overall configuration stmcture. Including 
hierarchical product structure with change status, master file directories, difficulty 
occurrences and user Information. The data representing the co ... 
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A serious problem for programs that use persistent data Is that Information created and 
maintained by the program becomes invalid if the persistent types used In the program are 
modified In a new release. Unfortunately, there has been little systematic treatment of the 
problem; current approaches are manual, ad hoc, and time consuming both for 
programmers and users. In this article we present a new approach. Focusing on the special 
case of managing abstract syntax trees In structure-oriente ... 
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The Mneme project Is an investigation of techniques for Integrating programming language 
and database features to provide better support for cooperative, Information -Intensive tasks 
such as computer-aided software engineering. The project strategy is to Implement efficient, 
distributed, persistent programming languages. We report here on the Mneme persistent 
object store, a fondamental component of the project, discussing Its design and Initial 
prototype. Mneme stores objects 
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COMPUTER CODES for solving linear programs by the simplex method usually use one of 
three forms In representing the problem during the course of solution. These are; (a) - the 
standard form or original simplex method; (b) - the revised simplex method with explicit 
inverse; and (c) - the revised simplex method with Inverse in product forml. [For a 
comparison of the relative efficiencies of the three methods, see text by Wolfe and Cutler2 
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This paper describes Molhado, a hypertext version! ng and software configuration 
management system that Is distinguished from previous systems by Its flexible product 
versioning and structural conflguratton management model. The model enables a unified 
versionlng framework for atomic and composite software artifacts, and hypermedia 
structures among them in a fine-grained manner at the logical level. Hypermedia structures 
are managed separately from documents' contents. Molhado explicitly r ... 
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AIDA is a modern APL featuring operator-less syntax, function attributes, function arrays, 
array parts and a hierarchical object library. The above areas are illustrated by examples on 
a model Interpreter written In SHARP APL®. The relation of the AIDA extensions to APL 
application systems design is discussed and some problem areas requiring further thought 
are identified. 
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A system used by Gilbert Associates, Inc. to produce, via computer, electrical elementary 
wiring diagrams directly from Boolean expressions Is described here. Discussion Is 
concentrated on the aspect of using a functional input format to create circuits for control of 
power plant systems and equipment. Information is processed on a single medium of 
communication for all responsible participants. A "Functional Diagram' contains Information 
from and for system, control. Instrument ... 
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ABSTRACT 

This paper describes the concept of and a system for configuration control for evolutional software 
products, in which a wide spectrum of varied software products are being continuously evolved, along 
with rapid advancements In hardware technologies. The system contains a database for dealing with 
the overall configuration structure, including hierarchical product structure with change status, 
master file directories, difficulty occurrences and user information. The data representing the 
configuration can be in more abstract or macroscopic level than the traditional software configuration 
control, since the configuration manager should control the overall outlines for all software products. 
The concept and system described in the paper have been used for intelligent terminal software 
product management in NEC's Data Terminals Division. 
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